Mutative Self-Adaptation on the Sharp and Parabolic Ridge
ثبت نشده
چکیده
In this paper, the behavior of intermediate (μ/μI , λ)-ES with self-adaptation is considered for two classes of ridge functions: the sharp and the parabolic ridge. Using a step-by-step approach to describe the system’s dynamics, we will investigate the underlying causes for the different behavior of the ES on these function types and the effects of intermediate recombination.
منابع مشابه
Step Length Adaptation on Ridge Functions
Step length adaptation is central to evolutionary algorithms in real-valued search spaces. This paper contrasts several step length adaptation algorithms for evolution strategies on a family of ridge functions. The algorithms considered are cumulative step length adaptation, a variant of mutative self-adaptation, two-point adaptation, and hierarchically organized strategies. In all cases, analy...
متن کاملSelf-adaptation on the Ridge Function Class: First Results for the Sharp Ridge
This paper presents first results of an analysis of the σ-self-adaptation mechanism on the sharp ridge for non-recombinative (1, λ) evolution strategies (ES). To analyze the ES’s evolution, we consider the so-called evolution equations which describe the one-generation change. Neglecting stochastic perturbations and considering only the mean value dynamics, we will investigate possible causes w...
متن کاملConvergence Behavior of the ( 1 + ; ) Evolution
The convergence behavior of (1 +; ){ES is investigated at parabolic ridge, sharp ridge, and at the general case of the ridge functions. The progress rate, the distance to the ridge axis, the success rate, and the success probability are used in the analysis. For the parabolic ridge, we observed in our simulations with large values using (1; ){ES a larger progress rate asymptote than the theoret...
متن کاملReducing Random Fluctuations in Mutative Self-adaptation
A simple method of reducing random fluctuations experienced in step-size control under mutative self-adaptation is discussed. The approach taken does not require collective learning from the population, i.e. no recombination. It also does not require knowledge about the instantiations of the actual random mutation performed on the object variables. The method presented may be interpreted as an ...
متن کاملCumulative Step Length Adaptation on Ridge Functions
The ridge function class is a parameterised family of test functions that is often used to evaluate the capabilities and limitations of optimisation strategies. Past research with the goal of analytically determining the performance of evolution strategies on the ridge has focused either on the parabolic case or on simple one-parent strategies without step length adaptation. This paper extends ...
متن کامل